A universal characterization of the double powerlocale
نویسندگان
چکیده
This is a version from 29 Sept 2003 of the paper published under the same name in Theoretical Computer Science 316 (2004) 297–321. The double powerlocale P(X) (found by composing, in either order, the upper and lower powerlocale constructions PU and PL) is shown to be isomorphic in [Loc,Set] to the double exponential SS X where S is the Sierpiński locale. Further PU (X) and PL(X) are shown to be the subobjects P(X) comprising, respectively, the meet semilattice and join semilattice homomorphisms. A key lemma shows that, for any locales X and Y , natural transformations from S (the presheaf Loc(− × X, S)) to S (i.e. Loc(−× Y, S)) are equivalent to dcpo morphisms (Scott continuous maps) from the frame ΩX to ΩY . It is also shown that S has a localic reflection in [Loc,Set] whose frame is the Scott topology on ΩX. The reasoning is constructive in the sense of topos validity.
منابع مشابه
The Double Powerlocale and Exponentiation: a Case Study in Geometric Logic
If X is a locale, then its double powerlocale PX is defined to be PU(PL(X)) where PU and PL are the upper and lower powerlocale constructions. We prove various results relating it to exponentiation of locales, including the following. First, if X is a locale for which the exponential S exists (where S is the Sierpinski locale), then PX is an exponential S X . Second, if in addition W is a local...
متن کاملCompactness in locales and in formal topology
If a locale is presented by a “flat site”, it is shown how its frame can be presented by generators and relations as a dcpo. A necessary and sufficient condition is derived for compactness of the locale (and also for its openness). Although its derivation uses impredicative constructions, it is also shown predicatively using the inductive generation of formal topologies. A predicative proof of ...
متن کاملThe study of African horsesickness virus by the agar double-diffusion precipitation test. Characterization of the precipitation antigen
متن کامل
The universal $mathcal{AIR}$- compactification of a semigroup
In this paper we establish a characterization of abelian compact Hausdorff semigroups with unique idempotent and ideal retraction property. We also introduce a function algebra on a semitopological semigroup whose associated semigroup compactification is universal withrespect to these properties.
متن کاملConstructive points of Powerlocales
Results of Bunge and Funk and of Johnstone, providing constructively sound descriptions of the global points of the lower and upper powerlocales, are extended here to describe the generalized points and proved in a way that displays in a symmetric fashion two complementary treatments of frames: as suplattices and as preframes. We then also describe the points of the Vietoris powerlocale. In eac...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Theor. Comput. Sci.
دوره 316 شماره
صفحات -
تاریخ انتشار 2004